EXPOSED FACES FOR DECOMPOSABLE POSITIVE LINEAR 
MAPS ARISING FROM COMPLETELY POSITIVE MAPS 



HYUN-SUK CHOI AND SEUNG-HYEOK KYE 

Abstract. Let £> be a space of 2 x n matrices. Then the face of the cone of 
' all completely positive maps from M2 into M„ given by D is an exposed face of 

, the bigger cone of all decomposable positive linear maps if and only if the set of 

' all rank one matrices in D forms a subspace of D together with zero and is 

^ , spanned by rank one matrices. 

^ ' 1. Introduction 

^ ! Let Mn be the C*-algebra of all n x n matrices over the complex field, and 

2 ■ IPi[Mm,Mn] the cone of all positive linear maps from Mm into M„. The cone Pi 

is very important in the recent development of entanglement theory in quantum 
physics, and plays crucial role to distinguish entangled states from separable ones. 
Nevertheless, the whole convex structures of the cone Pi is extremely complicated. 



> 

^ ! and far from being completely understood. In the case of m = = 2, all extreme 

points of the convex set of all unital positive linear maps were found by St0rmer |19j . 



. and the whole facial structures of the cone Pi has been characterized in HI. See also 

O 



X 



|13j . On the other hand, Yopp and Hill [23] showed that the elementary maps 

where V is an m x n matrix, generate extremal rays in the cone Pi, and they are 
exposed if the rank of V is one or full. Recently, Marciniak [16] showed that those 
maps generate exposed extremal rays, in general. 

The cone Pi has the subcone, denoted by D, consisting of all decomposable 
positive linear maps which are, by definition, the sums of completely positive linear 
maps and completely copositive linear maps. In the case of m = 2, it was shown 
by Woronowicz [22] that Pi coincides with 3 if and only if n < 3. Note that the 
map (pv generates an extremal ray of the cone CP of all completely positive linear 
maps, and every map which generates an extremal ray of the cone CP is in this form. 
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Therefore, the above mentioned results tell us that every extremal ray of the cone 
CP is an exposed extremal ray of the much bigger cone Pi. 

Recall that every completely positive linear map from Mm into M„ is of the form 

vev 

for a subset V of m x n matrices. We also recall [I2] that every face of the cone CP 
is of the form 

= {0v : V C D}, 

for a subspace D of the inner product space M^xn of all m x n matrices. The result 
of Marciniak [TB] says that $o is an exposed face of Pi whenever dimD = 1. If K is 
of rank one, then (py is both completely positive and completely copositive. On the 
other hand, if rank of V is greater than one, then 0y is not completely copositive. 
We note that V-^ is spanned by rank one matrices in both cases. 

Every face of the cone © is determined by a pair {D, E) of subspaces of M^xn, 
and it is exposed by separable states if and only if there are rank one matrices ^^77* 
in Mmxn such that 

(1) = span {e,r/:}, = span 

where ^ denotes the vector whose entries are conjugate of the corresponding entries 
of the vector ^. See the next section for the details. This condition also arises in the 
context of the range criterion for separability [2] and characterization of some faces 
of the cone generated by separable states [6]. We say that a pair {D-^.E-^) satisfies 
the range criterion if there are rank one matrices ^t?7* satisfying the condition ([1]). 

In general, it is very difficult to determine if a given pair of subspaces satisfies 
the range criterion. One of the important step in [12] is to prove that {D^, {0}-*") 
satisfies the range criterion if D is the one dimensional subspace generated by a 
matrix whose rank is at least two. In the case of m = 2, Augusiak, Tura and 
Lewenstein [1] recently showed that (-D"*", {0}"*") satisfies the range criterion whenever 
D is completely entangled, that is, there are no rank one matrices in D. 

Note that this is not the case for m = 3, since there exists a 4-dimensional 
completely entangled subspace of Msxs whose orthogonal complement has only six 
rank one matrices up to constant multiples. See [8]. This is the generic case for 
4-dimensional subspaces of M3X3 by [2D]. See also [2] for 4-dimensional completely 
entangled subspaces of M3X3 whose orthogonal complements are spanned by orthog- 
onal rank one matrices. We refer to recent papers [5] and [18] for detailed studies of 

4-dimensional completely entangled subspaces of M3X3. 
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We also note that there exists a completely entangled subspace of M4X4 whose 
orthogonal complement is not spanned by rank one matrices. See [3]. More recently, 
completely entangled subspaces of M^xa whose orthogonal complements are also 
completely entangled have been produced by numerical searches in [T5] . 

In this note, we restrict our attention to the case of m = 2, and we look for 
conditions of a subspace D of M2xn for which the face of CP becomes an exposed 
face of the bigger cone ©. First of all, we show that if this is the case, then the set 
of all matrices in D whose ranks are one or zero forms a subspace of D. We say 
that a subspace of matrices is completely separable if it consists of rank one or zero 
matrices. Note that the range space of a state in the block matrices is completely 
separable then it is always separable, here we identify M^xn and ® C™. We 
show that is an exposed face of D if and only if the following two conditions are 
satisfied: 

(i) The set of all matrices in D whose ranks are one or zero forms a subspace. 

(ii) D-^ is spanned by rank one matrices. 

As a byproduct, we see that when E is completely separable, a pair {D-^,E-^) of 
subspaces of M2xn satisfies the range criterion if and only if every rank one matrix 
in D is a partial conjugate of a rank one matrix in E and is spanned by rank 
one matrices. This extends the above mentioned result in [T]. 

Note that the vector space Mmxn is inner product space isomorphic to C" (g> C*" 
by the correspondence 



where {cj} and {cj} are the standard orthonormal bases of C™ and C", respectively. 
Then the rank one matrix ^77* in Mmxn corresponds to f/ ® ^ G C" ® C™: 



where the latter is called a product vector in quantum physics. We usually use the 
tensor notations in this note, with few exceptions. 

In the next section, we show that if is a face of © then the set of all product 
vectors in D forms a subspace, and investigate the structures of such subspaces. 
Especially, dimensions of such spaces are less than or equal to n. We also find 
conditions for which D-^ is spanned by product vectors in this situation. In the 
Section 3, we show the main theorem mentioned above, and close the note with 
remarks on examples of spaces D for which $ d become unexposed faces of 
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2. COMPLETELY SEPARABLE AND COMPLETELY ENTANGLED SUBSPACES 

Every face of the cone D is determined [13] by a pair (D, E) of subspaces of 
Mmxn, and it is of the form 

a{D,E) = conv{$D,$^}, 

where = {0^ : W C E} and 0^ = Xliygw ■ This pair is uniquely determined 
if we impose the condition 

a{D, E) nCF = ^D, a{D,E) nCCF = ^^, 

where CCP denotes the cone of all completely copositive linear maps. 

Proposition 2.1. Let D be a subspace of Mmxn- If is a face of 3, then the set 
Di of all product vectors in D forms a subspace of D. 

Proof. Take a subspace E of M^xn such that $d = o'{D, E). Then we have 

(2) n CCP = 

Note that 0^ is completely positive if and only if V is of rank one or zero. Therefore, 
the above condition ([2]) tells us that E is completely separable. If xy* G Di, then 
(p^y* = 0^,y, belongs to and so xy* G E. Conversely, if xy* G E then xy* G Di. 
Therefore, we see that 

Di = {xy* : xy* G E} 
is a subspace of D, which is completely separable. □ 

Geometrically, this means that if is a face of D, then $d fl CCP is a face 
of both and CCP. If D and Di are as in Proposition 12. 1^ then the orthogonal 
complement of Di in D is completely entangled. Therefore we see that if is a face 
of D, then D is the direct sum of a completely separable subspace and a completely 
entangled subspace. We note that the converse is not true. To see this, let Di 
and D2 be one dimensional subspaces of M2X2 spanned by en and 612 + 621 + 622, 
respectively, where {cij} denotes the standard matrix units. Then Di is completely 
separable and D2 is completely entangled. But Di(BD2 does not satisfy the condition 
in Proposition 12.11 
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From now on, we pay attention to the case of m = 2 and suppose that D is a 
subspace of M2xn such that $/) is a face of D, so the set Di consisting of all product 
vectors in D forms a completely separable subspace of D. 

It is easy to see that every completely separable subspace of C" ® C"* = M^xn 
is of the form 

l3®A:={P®a:aeA} 

for a vector /3 G C" and a subspace A of C"*, or of the form 

B ®a := {P ®a : P e B} 

for a vector a G C"* and a subspace B of C". In the case of m = 2, it suffices to 
consider the following cases; 

/3(8)C^ B®a, 

for a G C^, /3 G C" and a subspace 5 of C^. Since the case of /3 ® is easy, we will 
concentrate on the case oi B ® a. From now on, we fix a nonzero vector G 
which is orthogonal to the vector a. Note that every element a in the orthogonal 
complement of -B ® a is uniquely expressed by 

(3) a = 7 (g) a + (/3 + 5) (g) a-^, 

where (3 E B and 7, 5 G B^. 

Proposition 2.2. Let D be a subspace of M2xn- Suppose that the set Di of all 

product vectors in D forms a subspace of the form B ® a. We denote by p the 
projection of onto B, and D2 the orthogonal complement of Di in D. Then we 
have the following: 

(i) dim D < n. 

(ii) Every product vector in D2{1 — p) is of the form 7 (g) a for 7 G -B"*". 

(iii) The maximum number of linearly independent product vectors in D2{1 — p) 
is mm{k,n — k), where k = dimDi = dim 5. 

Proof, (i). Let {aj : 2 = 1, 2, ...,£} be a linearly independent set of D2, and write 

Oi = 7i ® a + (A + 5i) (g) 

as in 03]). Assume that i > n — k = dim 5-*- then {74} C B-^ is linearly dependent, 
and so J2i ^ili = for a nonzero (ci, . . . , q). Then SjCjCj = SjCj(/3j + 5i) (g) a-*- is a 
nonzero product vector in D2- This contradiction shows that i < n — k, and so we 
have dimZ) < n. 
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(ii) . Note that every element of D2{1 — p) is of the form 

a(l — p) = 7(8)a + 5® a"*", 

for a G -D2 as in ([3]). Suppose that this is a product vector, and assume that 6^0. 
Then we see 7 = s5 for a constant s G C. Since /3 ® a G -Di, we see that 
f3'S)sa + a = (3®sa + 5'S)sa + (3®a-^ + 5i^a-^ 

= (/3 + 5) ® sa + (/3 + 5) ® = (/3 + (5) (g) (sa + a^) 
is a product vector in D, which does not belong to Di. This contradiction shows 
that 5 = 0. 

(iii) . In the above argument, we have shown that if a(l — p) G D2{1 — p) is a 
product vector then a is of the form a = 7®a + /3® a-*-. Suppose that — p) : 
z = !,...,£} is linearly independent with = 7^ ® a + /3j ® a-*" . Then it is clear 
that {7j} is linearly independent. If is linearly dependent, then we see that 
Xli CjOj = X] Cj7i ® a is a product vector for a nonzero (ci,...,q), which is not 
contained in Di. This contradiction shows that is also linearly independent. 
Therefore, we have I < min(A;, n — k) \3 

Now, we will concentrate on the case when -D2(l — P) has no nonzero product 
vectors, and show that this happens if and only if D-^ is spanned by product vectors. 

Proposition 2.3. Let D, Di, D2, p and k be as was given in Proposition \2.^ and 
{aj : j = 1,2, ...,£} be a basis of D2, where 

= 7j (g) a + (A + 5i) ® 

as was given in ([3]) . Then the following are equivalent: 

(i) D-^ is spanned by product vectors. 

(ii) {5i : i = 1, . . . ,f\ is linearly independent. 

(iii) The subspace D2{1 — p) in M2xn is completely entangled. 
If D satisfies the above conditions, then dimD < n — 1. 

Proof. First of all, we note that all of the following sets 

{7i}, {A + Si}, H^a + 6i(S) a^} 

are linearly independent, because D2 has no product vectors. 

If a product vector 77 ® ^ belongs to D^, then ^ G implies that ^ ± a or 

rj G B^. In the first case, the product vectors are of the forms f] ^ a-^ with 77 G C". 

We denote by Hi the span of all those product vectors in D-^. We also denote by 

H2 the span of all product vectors 77 ® ^ in D-^ with ^ G and rj G B-^. 
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Note that rj ® a G Hi belongs to D if and only if it is orthogonal to D2 if and 
only if ?7 ± /3j + (5j for each i = 1,2, ... ,i. Since {/3i + 6i} is linearly independent, we 
see that 

dim Hi = n — i. 

We also note that an element in H2 C M2xn(l — p) belongs to D2 if and only if it is 
orthogonal to •ji ® a + 6i <S) for each i = 1,2, ... ,i. Since {7^ (8> a + 5j ® a^} is 
linearly independent, we see that 

(4) dimH2<2{n-k)~i. 

On the other hand, since every element in iJi nif2 is of the form rj^a-^ with rj G B^, 
it belongs to if and only if 77 ± 5j for each i = 1,2, . . . i. So, we see that 

(5) dim(ifi n H2) = [n - k) - dim span {5^ : i = 1,2, . . . ,1}. 

Therefore, we have 

dim span {Hi, H2} = dim Hi + dim H2 — dim(ifi fl H2) 

(6) 

< 2n — k — 2£ + dim span {Si}. 

Now, D-^ is spanned by product vectors if and only if = span {Hi, H2} if and 
only if 

dim span {Hi, H2] = dimD^ = 2n — k — i. 
By the inequality ([6]), this implies 

dim span {5i} > i, 

and we see that {6i} is linear independent. This shows the direction (i) =^ (ii). 

For the direction (ii) =^ (iii), we assume that D2{1 — p) is not completely 
entangled, and there is an element a = Yli=i ^i^i -^2 such that a(l — p) is a 
product vector. Put 

/3 = ^ Ci(3i, 7 = XI ^ X] 

1=1 1=1 i=l 

Then, we have a = 7®a + /3®a"'" + (5(S) a"*". By Proposition 12.21 (ii), we have 5 = 0, 

and this shows that {5.i\ is linearly dependent. Since every element in .02(1 ~ p) is 

of the form 7 ® a + 5 ® a"*", we also have the direction (iii) =^ (ii). 

To complete the proof, we proceed to show (ii) + (iii) =^ (i). If the subspace 

02(1 — p) of M2x(n~k) is completely entangled, then its orthogonal complement H2 
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in M2x(n-fc) is spanned by product vectors by |T], and so we see that the equahty 
holds in (jl]), and so in ([6]). By the condition (ii), we see that 

dim span {Hi, H2} = 2n — k — i = dimD'^. 

This shows that D-^ is spanned by product vectors, and completes the proof. 

For the final claim, we note that dimD2 = dimD2(l — p) since {74} is linearly 
independent. Furthermore, condition (iii) implies that dimD2(l — p) < {n — k) — 1 
by [21] , [T7] , and so we have dim D<k + {n — k — l) = n — 1. □ 

In the case that Di is of the form /3 ® , we denote by p the one dimensional pro- 
jection onto the vector /3 then D2 = D2{l—p), and so we see that the three conditions 
in Proposition 12.31 are automatically satisfied. In this case, we have dim D < n. 

The final claim of Proposition 12.31 on the dimensions of D explains why there 
are plenty of product vectors in D-^. Note that there are infinitely many product 
vectors for generic (n + l)-dimensional subspaces of M2xn, whereas there are exactly 
n product vectors for generic n-dimensional subspaces of M2xn- See [20] . 

Note that conditions (ii) and (iii) give us convenient tests to determine if D-^ is 
spanned by product vectors or not. For example. Let Di be the one dimensional 
subspace of M2X3 spanned by en. If D2 is spanned by ei2 + 621, then (_Di © D2)^ is 
not spanned by product vectors. On the other hand, if D2 is spanned by 613 + 622 
then [Di © 1^2)^ is spanned by product vectors. 

3. EXPOSED FACES FOR DECOMPOSABLE MAPS 

Now, we turn our attention to the exposedness of the face ^d- The space 
C{Mmi Mn) of all linear maps from Mm into M„ and the tensor product M„ © Mm 
are dual each other with respect to the bilinear pairing 

{y®x,(t)) = Tr(0(x)?/*), 

for xeMm,yeMn and E C{Mm, Mn). 

The dual cone of D in C{Mm, Mn) with respect to this pairing will be denoted 
by T. It is known that T consists of all positive semi-definite block matrices A in 
Mn © Mm = Mm{Mn) whose block transposes (or partial transposes) are also 
positive semi-definite. If cr(-D, E) is a face of D, then its dual face in T is of the form 

t{D^,E^) = {AeT: R{A) C D^,R{A^) C E^}, 

where R{A) C C" © C" denotes the range space of A. Therefore, we see that the 

face (t{D, E) of D is exposed if and only if there is an interior point A of t{D^, E-^) 
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such that 

(7) a(D,i?) = {0G©: (A,0) = O}. 

Note that the interior of t{D-^, E^) consists of all A G T such that R{A) = and 
RiA^) = E-^. Elements in the cone T is called a PPT(positive partial transpose) 
state if it is normalized. 

The dual cone of Pi with respect to this pairing is 

which is nothing but the convex cone generated by all separable states in M„®Mm [Z]. 
We say that a face a{D,E) is exposed by separable states if there is A G M+ M+ 
satisfying ([7]). It was shown [13] that a{D,E) is a face of D which is exposed by 
separable states if and only if the pair {D^, E-^) satisfies the range criterion. 

If D is a one dimensional subspace of Mmxn spanned by V which is not of rank 
one, then Lemma 2.3 of [16] essentially shows that the pair (-D-*-, {0}-*") satisfies the 
range criterion. In the case of m = 2, it was shown in [T] that if D is a completely en- 
tangled subspace of M2xn, then the pair {D^, {0}^) also satisfies the range criterion, 
which will be crucial in our discussion. We state this result separately. 

Lemma 3.1. ^ If D is a completely entangled subspace of M2xn, then {D^,{0}^) 
satisfies the range criterion. 

Combining with [14], we have the following: 

Corollary 3.2. If D is a completely entangled subspace of M2xn, then ^s a face 
o/D which is exposed by separable states. 

It is apparent that Vi C T in general since D C Pi, and Vi = T if and only if 
Pi = ©. It is of great importance in entanglement theory to know in what circum- 
stance elements in T belong to Vi. In the case of m = 2, Woronowicz [22] actually 
showed that T = Vi when and only when n < 3 to get the result mentioned in the 
introduction. 

The structures of the cone T for m = 2 have been also studied extensively in jlUj . 
Especially, it was shown that if A G T is supported on ® and has a product 
vector f] ^ C, with 

rj^^eKeiA, 77 (g) ^ Ker A, 
then A can be expressed by 

A = cq + A 
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with a rank one projection q onto a product vector in the range of A, a positive real 
number c and A eT such that 

(i) dimi?(i) = d\mR{A) - 1 and dimi?(i^) = dimi?(A^) - 1, 

(ii) A is supported on C^~^ ® C^, 

(iii) i e Vi if and only if A G Vi. 

By the proof of the above result, we also see that ?7 ® ^ and rj ® are in the 
kernel of A. Here, A G T is said to be supported on ® C^^ if there exist an 
A^-dimensional subspace B of C" and and an M dimensional subspace C in such 
that R{A) C 5 ® C and R{A) C B' (S) C imphes B C B' and C C C 

Lemma 3.3. Let be a face of 3. Then is exposed if and only if it is exposed 
by separable states. 

Proof. Let Di be the completely separable subspace of D consisting of all product 
vector in D. Then we have $£) = a{D,E), where 

(8) E = {ri0^ -.ri^^ e Di}. 

If = /3 ® for a vector /3 G C" then D2 is a completely entangled subspace of 
(1 — p)C'" (8) with the projection p G M„ onto (3, so there is nothing to prove by 
Lemma 13.11 

Next, we consider the case Di = B ^ a for a nonzero a G C^. Assume that there 
exists an exposed face $d = cr(-D, E) which is not exposed by separable states. Then 
there is A G T\Vi which is supported on C^^C^ and exposes ^d- Put k = dimDi. 
Note that 

dim R{A) = 2n - dim D, dim R{A^) = 2n-k. 
We can apply the above process in /c-times, then we get A G T \ Vi such that 

(i) dim R{A) = 2n-dimD-k and dim R{A^) = 2{n - k), 

(ii) A is supported on C""''' ® C^. 

Let D be the orthogonal complement of R{A) in C""*^ ® C^. Then D is completely 
entangled and is a face of D which is not exposed by separable states. This is 
absurd by Corollary 13.21 □ 

Theorem 3.4. For a subspace D of M2xn, the following are equivalent: 

(i) $1) is an exposed face o/D. 

(ii) is a face of 3 which is exposed by separable states. 
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(iii) The set of product vectors in D forms a suhspace and is spanned by 
product vectors. 

Proof. It remains to show the direction (iii) =^ (ii). We denote by Di the 
subspace of D consists of all product vectors in D. Then Di is completely separable 
subspace. We first consider the case when Di is of the form B ®a for a fixed vector 
a G and a subspace B of C". We stick to the notations in Proposition 12.31 for 
{Pi : i = 1, . . . , /} and : i = 1, . . . , /}, for which the conditions in Proposition 12.31 
are satisfied. 

Take a basis {^j : j = 1,2, . . . , k} of B. Then for each j = 1,2, ... ,k, we can 
take rjj E B^ such that 

{Vj \^i)B^ = -(0 I 1 = 1,2,..., I. 

This is possible since is linearly independent by Proposition 12.31 Then we see 
that 

(0 + Vj I A + '5i)c" = {ij I A)b + {rij \5i)B^ = 0, 

for each j = 1,2, ... ,k and i = 1,2, . . . ,£. Since {^j} is linearly independent, we also 
see that 

+ -3 = l,2,...,k} 

is linearly independent set of product vectors belongs to D-^, which does not belong 

to M2xn(l -P). 

Since D2{l—p) is completely entangled subspace of M2xn{^—p), there are G 
and G -B"*" such that 

D2{1 - p)^ = span {uj, (g) C}, M2xn(l - p) = span {uj, (g) CJ 

by Lemma 13.11 Therefore, if we put E hj then we have 

= span {(,^j + rjj) (g) a"^, ® C}, = span {(^^ + T]j) (g) a^, (g Q}. 

Therefore, we see that the pair (-D"*", E^) satisfies the range criterion, and conclude 
that = o'iD, E) is a face of D which is exposed by separable states by |14j . 
The remaining case /3 (g is obvious. □ 



Corollary 3.5. Let {D,E) be a pair of subspaces in M2xn, where E is completely 
separable. Then {D-^,E-^) satisfies the range criterion if and only if every product 
vector in D is of the form (g ^ for ?7 (g^ G and is spanned by product vectors. 
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Proof. If every product vector in D is of the form rj ® ^ for rj ® ^ G E and D is 
spanned by product vectors then $d = cr(-D, E) is a face of D which is exposed by 
separable states by Theorem I3.4[ Therefore, the pair {D-^, E^) satisfies the range 
criterion. 

Conversely, suppose that (-D"*", E^) satisfies the range criterion. Then a{D,E) is 
a face of D which is exposed by separable states. Since E is completely separable, 
we see that a{D,E) = Then the same argument as in Proposition 12.11 shows 
that every product vector in D is of the form 77 ® for 77 ® ,^ G -E. It is clear that 
Z)-*- is spanned by product vectors if {D^,E-^) satisfies the range criterion. □ 

Before finishing this note, we remark on the question when becomes an un- 
exposed face of D. From now on, we suppose that dimD > 2 and the set Di of 
all product vectors in D forms a nonzero subspace of D. Note that if dim£) = 1 
then $z) is exposed by [16] and [23]. We further suppose that is not spanned by 
product vectors, otherwise becomes an exposed face by Theorem 13.41 

If m = n = 2 then there is only one possibility that dim D = 2 and dim Di = 1 
by Proposition 12.21 If we put E hj then = a{D, E) is nothing but the unex- 
posed face of D considered in Proposition 2.5 of [1]. Note that generic 2-dimensional 
subspaces of M2X2 have two product vectors, but the 2-dimensional space D-^ has 
only one product vector. 

In the case of m = 2 and n = 3, we have three possibilities: 

(1) dimD = 2 and dimDi = 1. 

(2) dimL) = 3 and dimL)i = 2. 

(3) dimD = 3 and dimDi = 1. 

In any cases, one can show that $£) is a face of D by the similar direct calculations as 

were done in the proof of Proposition 2.5 in So, all of these give rise to unexposed 

faces of D. We note that there are infinitely many product vectors in in the first 

and second cases. The product vectors in spans the 2-dimensional space in the 

second case, and 1-dimensional space in the third case. Both of them are not generic 

cases, since generic 3-dimensional subspaces of M2X3 have three product vectors. 

We did not touch the question when becomes a face of the cone Pi consisting 

of all positive linear maps, which is beyond the scope of this note. One necessary 

condition for to be a face of Pi is that has a product vector by [TT]. Numerical 

searches in [15] indicate that there are 6-dimensional completely entangled subspaces 

D of M3X4 whose orthogonal complements are also completely entangled. In this case, 
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$£) is not contained in any maximal face of Pi, and so the interior of lies in the 
interior of the whole cone Pi even though D is completely entangled. 



References 

[1] R. Augusiak, J. Tura and M. Lewcnstcin, A note on the optimality of decomposable entangle- 
ment witnesses and completely entangled subspaces, J. Phys. A 44 (2011), 212001. 

[2] C. H. Bennett, D. P. DiVincenzo, T. Mor, P. W. Shor, J. A. Smolin and B. M. Terhal, 
Unextendible Product Bases and Bound Entanglement, Phys. Rev. Lett. 82 (1999), 5385-5388. 

[3] B. V. R. Bhat, A completely entangled subspace of maximal dimension, Int. J. Quant. Inf. 4 
(2006), 325-330. 

[4] E.-S. Bycon and S.-H. Kyc, Facial structures for positive linear maps in the two dimensional 

matrix algebra, Positivity 6 (2002), 369-380. 
[5] L. Chen and D. Z. Djokovic, Description of rank four PPT entangled states of two qutrits 

larXiv:1105.3142l 

[6] H.-S. Choi and S.-H. Kyc, Facial Structures for Separable States, J. Korean Math. See, to 
appear. 

[7] M.-H. Eoni and S.-H. Kyc, Duality for positive linear maps in matrix algebras. Math. Scand. 
86 (2000), 130-142. 

[8] K.-C. Ha, S.-H. Kye and Y. S. Park, Entanglements with positive partial transposes arising 

from indecomposable positive linear maps, Phys. Lett. A 313 (2003), 163-174. 
[9] P. Horodccki, Separability criterion and inseparable mixed states with positive partial transpo- 
sition, Phys. Lett. A 232 (1997), 333-339. 
[10] B. Kraus, J. I. Cirac, S. Karnas and M. Lewcnstcin, Separability in 2 x N composite quantum 

systems, Phys. Rev. A 61, (2000), 062302. 
[11] S.-H. Kyc, Facial structures for positive linear maps between matrix algebras, Canad. Math. 
BuU. 39 (1996), 74-82. 

[12] S.-H. Kye, On the convex set of all completely positive linear maps in matrix algebras. Math. 

Proc. Cambridge Philos. Soc. 122 (1997), 45-54. 
[13] S.-H. Kye, Facial structures for unital positive linear maps in the two dimensional matrix 

algebra. Linear Alg, Appl. 362 (2003), 57-73. 
[14] S.-H. Kye, Facial structures for dccomplsablc positive hncar maps in matrix algebras, Positivity 

9 (2005), 63-79. 

[15] J. M. Leinaas, J. Myrheim and P. 0. Sollid, Numerical studies of entangled PPT states in 

composite quantum systems, Phys. Rev. A 81 (2010), 062329. 
[16] M. Marciniak, Rank properties of exposed positive maps, larXiv: 1103.34971 

[17] K. R. Parthasarathy, On the maximal dimension of a completely entangled subspace for finite 
level quantum systems, Proc. Indian Acad. Sci. Math. Sci. 114 (2004), no. 4, 365-374. 

[18] L. Skowronek, Three-by-three bound entanglement with general unextendible product bases, 
arXivTn05.2709, 

[19] E. St0rmer, Positive linear maps of operator algebras. Acta Math. 110 (1963), 233-278. 

[20] J. Walgate and A. J. Scott, Generic local distinguishability and completely entangled subspaces, 

J. Phys. A 41 (2008), 375305. 
[21] N. R. Wallach, An Unentangled Gleason's Theorem, Contcmp. Math. 305 (2002), 291-298 
[22] S. L. Woronowicz, Positive maps of low dimensional matrix algebras. Rep. Math. Phys. 10 

(1976), 165-183. 

[23] D. A. Yopp and R. D. Hill, Extremals and exposed faces of the cone of positive maps, Linear 
and Multihnear Algebra, 53 (2005), 167-174. 

13 



Department of Mathematics, Seoul National University, Seoul 151-742, Korea 
E-mail address: spgrass2@snu. ac .kr 

Department of Mathematics and Institute of Mathematics, Seoul National Uni- 
versity, Seoul 151-742, Korea 
E-mail address: kye@snu.ac.kr 



14 



